NONREFLECTING STATIONARY SETS IN V K X 



S AHARON SHELAH AND MASAHIRO SHIOYA 

Abstract. Let n be a regular uncountable cardinal and A > k + . 
The principle of stationary reflection for V K \ has been successful 
in settling problems of infinite combinatorics in the case k = u)%. 
For a greater k the principle is known to fail at some A. This 
note shows that it fails at every A if k is the successor of a regular 
uncountable cardinal or k is countably closed. 



1. Introduction 

In jH] Foreman, Magidor and Shelah introduced the following prin- 
ciple for A > uj 2 . If S is a stationary subset of P Wl A, then S fl V W1 A 
is stationary in V LUl A for some u\ C A C A of size uj\. Let us call the 
principle stationary reflection for V Wl X. It follows from Martin's Maxi- 
mum (see P) and holds in the Levy model where u 2 was supercompact 
in the ground model (see 0). See [3J 113 HZ1 UH| for recent applications 
of reflection principles for stationary sets in V W1 X. 

What if uji is replaced by a higher regular cardinal? Feng and Magi- 
dor jl] proved that the corresponding statement for V^X is false at 
some large enough A. Their argument (see also [2]) showed in effect 
that stationary reflection for V K X at some large enough A implies the 
presaturation of the club filter on k for a successor cardinal k, which 
is known to be false if in addition k > uo 2 by [TTj . 

Foreman and Magidor [Sj extended the Feng-Magidor result for every 
regular cardinal k > u 2 , although they proved only the case k = uj 2 . 
We present below what was proved in effect and in §4 its proof of our 
own: 

Theorem 1. Stationary reflection for V K X fails at every X > 2 K+ if 
k> uj 2 is regular. 
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See [13J for a further example of nonreflection, which is based on 
pcf theory ^2]- This note addresses the problem whether stationary 
reflection for V K X fails everywhere, i.e. at every A > k + . Specifically 
we prove 

Theorem 2. Stationary reflection for V K X fails everywhere if ' v < n 
are both regular uncountable and ci(v, 7) < k for v < 7 < k. 

Here cf(z/, 7) is the smallest size of unbounded subsets of TVy- The 
last condition in Theorem 2 holds if k = u + or if v = 07 and 7^ < k, 
for 7 < k. In §3 we prove Theorem 2 in much greater generality. 

2. Preliminaries 

For background material we refer the reader to J7J. Throughout 
the paper, k and v stand for a regular cardinal > 07 and /i < A a 
cardinal > n. We write S% for {7 < k : cf 7 = v}. Let A be a set of 
ordinals. The set of limit points of A is denoted lim A. It is easy to see 
I lim^l < \A\. A is called a-closed if 7 G A for 7 G lim A of cofinality uj. 
Let / : [A]<" P K A. We write C(/) for {x G P K A : {Jf u [x] <u C x}. 
For x G P K A the smallest superset of x in C(/) is denoted cljx. 

Stationary reflection for V K \ states that if S is a stationary subset 
of V K X, then S fl V K A is stationary in V K A for some k C A C A of size 
k. It is easily seen that stationary reflection for V K X implies one for 
V K fi. Hence stationary reflection for V K X fails everywhere iff it fails at 
A = K+. 

Let S be a stationary subset of V K X. S is called nonreflecting if it 
witnesses the failure of stationary reflection, i.e. S D V K A is nonsta- 
tionary in V K A for k C A C A of size More generally is called 
/x-nonreflecting if S" fl P K A is nonstationary in V K A for /i C A C A of 
size [i. 

We write [A] M for {x C A : \x\ = /i}. A filter F on [A] M is called fine 
if it is /incomplete and {x G [A] M : a G x} G F for a < A. The specific 
example relevant to us was introduced in [TUj : 

Lemma 1. A fine filter on [A] M is generated by the sets of the form 
{Un<^ A n ■ {An ■ n < to} C [XY A Vn < w(^((A fc : < n)) C A n )}, 
where ip : ([A]^) <w -» [A] M . 

We need an analogue jU] of Ulam's theorem in our context: 

Lemma 2. [A] M sp/rfs into A disjoint F -positive sets if F is a fine filter 
on [Xf. 

Proof. It suffices to split X F-positive into v disjoint F-positive sets 
for fx < v < X regular. Fix a bijection 717 : \i — > x for x G X. Set 
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X 7 £ = {x G X : 7r x .(£) = 7} for 7 < z/ and £ < /i. Then U^^rf = 
{a; G X : 7 G x} is F-positive for 7 < za Hence for 7 < v we have 
£ < /i such that is F-positive, since F is /incomplete. Thus we 
have F-positive sets {X 7 £ : 7 G A} C PX for some A G [z/] 1 " and £ < /i, 
which are mutually disjoint, as desired. □ 

3. Main Theorem 

This section is devoted to the main result of this paper. Like the 
proof jTTj of a diamond principle for some V U1 \ (see also [IE]), our 
argument originates from nonstructure theory . 

Throughout the section, let v < k be regular cardinals > U\ and li < 
A cardinals > n. Recall from [T2j cov(A, v) = A iff {{J a&a E a : 

a G V U X} is unbounded in [A] M for some {E a : a < A} C [A] M . It is easy 
to see cov(/i + , z/) = 

For the moment assume further cf(v, 7) < k for z/ < 7 < k. Induc- 
tively we have {eg : £ < k] C P^k and : k — > K so that {c^ : £ < #(7)} 
is unbounded in V„j for z/ < 7 < k. Then T = {7 G : #"7 C 7} is 
stationary in k and {c^ : £ < 7} is unbounded in P„7 for 7 G T. Hence 
Theorem 2 follows from the case A = /i + = k + of 

Theorem 3. Assume cov(A, z/) = A, {c^ : £ < /i} C "P^/i, T is 
a stationary subset of V K fJ, of size li and {c^ : (, & z} is unbounded in 
V v z for z G T. 27ien V R X has a fi-nonreflecting stationary subset. 

Proof Let {E a : a < A} C [A] M witness cov(A, z/) = A. Define 
e : A x /i — > X so that F Q = e"{a} x /i. Hence for A G P M +A we have 
a G Pt/A with A C e"a x /1. Let F be the filter on [A] M as defined in 
Lemma 1. Lemma 2 allows us to split [A] M into li disjoint F-positive 
sets {X z : z G T}. 

Set S = {s G P K A : e u x x (x (1 fi) C x A x (1 n e T A 3b e V v x{x C 
e"6 x li = e u x x/16 X^)}. 

Claim. 5 is stationary in V K X. 

Proof. Fix / : [X] <w — > P K A. We may assume e"x x (x fl /i) C x for 
x G C(f). For 2 G T consider the following game of length u; 

between two players / and //: 

At round n I plays li C A„ C A of size /i. Then // plays a triple 
of 6 n G Pt/A, a bijection 7r n : /x — > e"fr n x /i and x n G C(/) such that 
b n C x n = 7r n "(x„n/i). We further require A n C e"6„ x/iC e"x„ x/ic 
v4„ + i and x„ C x n +i- Finally we let //win iff x n fl /x = 2 for n < a;. 

Set T' = {z G T : //has no winning strategy in 

Subclaim. T' is nonstationary in P K /i. 
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Proof. Suppose otherwise. For z G T' we have a winning strategy r z 
for / in G{z), since the game is closed for 77, hence determined. By 
induction onn<w build b n , ir n and {x z n : z G T'} so that ((b n , n n , x„) : 
n < uj) is a play of II in C/(z) against r z as follows: 

Since |T"| < \T\ = /x, we have in cu steps 6 n G T-^A such that 
U^gt' T z(((h, n k , x z k ) : k < n)) C e u b n x /i, b n C e u b n x /j and e"6 n x /x 
is closed under /. Next fix a bijection 7r n : /x — > e u b n x /x. Note that 
<_i = 7r n _i"«_i n (j,) C e"b n _i x/iC T z (((b k ,7Y k ,x z k ) : k < n)) C 
e u b n x /i for z G T". Hence we have x*^ U6 n C C e"6 n x /x such that 
7r n "(x^ fl /x) = x^j G C(/), since 6 n C e"6„ x /x and e"6 n x /x is closed 
under /. If possible, we further require x^ fl /x = z, in which case we 
have x^ = 7r n "z. 

Set b = U„<uA G T^A and E = e"6 x /x G [Ap. Then 6 C £ by 
6 n C e"6 n x /x. Since e"6 n x /x C e"6 n+ i x /x are closed under /, so is 
Also /x C Uzgt' t z(^) c e "^o x/iC£. Since T" is stationary in P K /x, 
we have b C x C E such that x G C(/), 7r n "(x fl /x) = x fl e"6 n x /x for 
n < a; and x fl /x G T'. 

Set z = x fl /x. Since /x C e"6 x /x C e"6 n x /x, it is easily seen 
that x fl e"6 n x /x = 7r n "z meets the requirements for x*. Hence x^; = 
x fl e"6„ x /x and x^ fl /x = x fl /x = z for n < cu. Thus //wins against 
r z with the play ((6 n ,7r n ,x*) : n < u), which contradicts that r z is a 
winning strategy for / in G(z), as desired. □ 

Fix z G T — T" with a winning strategy r for //in Define 99 : 

([A] M ) <W — > [A] M by y?(0) = /x and y>(s) = e"xx /x, where r(s) = (6, 7r, x). 
Since X z is F-positive, Un<w e f° r some {Ai '■ n < cu} C [A] M 
such that : < n)) C A n for n < cu. Set (fr n ,7r n ,x n ) = r((A fc : 

k < n) ) for n < Then (^4 n : tx < a;) is a play of / in G(z) against r, 
since /x = </?(0) C v4 and e"x n x /x = y?((A : & < ^)) C A n+1 . 

Set x = U n <o; a; "- Since {x n : tx < uj} C C(/) is increasing, we 
have x G C(f), hence e"x x (x fl /x) C x. Also xfl/i = zGTby 
x n fl /x = z. Note that b n G T-^A, b n C x n = 7T n "(x„ D/x) C e"6 n x /x and 
A n C e"6 n x/x C e"x n x/jC A n +i for tx < cu. Hence b = [J n<UJ b n G V v x. 
Also x C e"6 x /x = e"x x /x = IJn<w A e ^ = -^rr>- Thus we have 
x G fl C(f), as desired. □ 

Claim. S is /i-nonreflecting. 

Proof. Suppose to the contrary S fl V K A is stationary in V K A for some 
/i C i C A of size /x. Then {x G : e"x x (xfl/x) C x} is unbounded 
in P K ^4, hence e u A x /x C A. Moreover A = e u a x ^ for some a G 

Fix a bijection n : /x — > A. Then £/ = {x fl /x : 7r"(x fl /x) = x G 
5 fl V K A} is a stationary subset of T. For z G U we have 6 G V u z and 
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£ G z such that n u z C e"(7r"2:) x /x = e"(7r"6) x /j, C e"(7r"c ? ) x /x, 
since 7r",2 G >S and {eg : £ G z} is unbounded in 7^2. Take £ < yU and 
U* C U stationary in so that 7r"2; C e"(7r"c^) x /i for z G Z7* . Since 
{ir u z : z eU*} is stationary in V K A, A = \J zeU * n u z C e"(7r"c ? ) X(iC 
e"A x /i c A Hence A = e"(7r"c ? ) x /i and 7r"c ? G 7VA, as desired. 

For i = 0,1 take a C x l G S* fl V K A so that fl fi disagrees with 
each other. Then A = e"a x /j c e'V x // c e"A x /i c A. Hence 
A = e"x* x \i G X x i n/i by G S", which contradicts that X x i nfl is 
disjoint from each other, as desired. □ 

Therefore S is the desired set. □ 

Let us derive another 

Corollary. V K X has a k + -nonreflecting stationary subset if A > k ++ 
and cf(v, 7) < k for v < 7 < k. 

Proof. It suffices to prove the case A = k ++ by checking the conditions 
of Theorem 3 for A = /i + = 

For 7 < /i = k + fix a club set T 7 C 7^7 of size k and for z G U 7 <u ^7 
an unbounded set C z C P^z of size < k. Set {eg : £ < /i} = IJ{^ : 
z G U 7 <«^7}- Then T = {z E U 7 <«^7 '■ i c £, '■ C ^ z } is unbounded in 
V v z\ has size \i. We claim that T is stationary in V K [i. 

Fix / : [/i] <w — > V K fi. We have 7 < \i of cofinality k such that 
U,fl7] <£J U U ?<7 c ? C 7 and C, C {c ? : £ < 7} for y G U/j< 7 ^. 
Build an increasing and continuous sequence {z a '■ a < v} C T 7 so that 
U/"[^] <w u U{ c £ : £ G 2 a } C 2 a+ i and C y C {c ? : £ G z a+1 } for some 
^ C y G U/3< 7 2>. Then z = \J a<u z a G C(/), since \Jf u [z a }<" C 
z a +i- Since {Zq, : a < u} C T 7 is increasing, 2; G T 7 . Since [J{ c ? : £ 
-2 Q } C 2 a+ i, {c^ : ( 6 z} C To see that {c^ : £ G z} is unbounded 

in PyZ, fix x G "Pi/Z. We have a < v with x C £ a , hence £ G Zq+i with 
1 C as desired. □ 

Theorem 3 is void, however, if cf \i < k or if k = 9 + and 9 > cf 9 = u: 
In the former case V K \i has no stationary subset of size fx. In the 
latter case V u z has no unbounded subset of size 9 for z G [fj] e , since 
cf(v,9) > 9 if cf 9 < v < 9. See [5| for a nonreflection result in the 
latter case under additional assumptions. 

4. Proof of Theorem 1 

This section is devoted to Foreman-Magidor's example of a nonre- 
flecting stationary set as we understand it. The proof invokes those |TJ 
E] that V k k + has a club subset of size < (k + ) UJi and that stationary 
reflection implies Chang's conjecture. 
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Proof of Theorem 1. Fix a bijection 717 : k — > 7 for k < 7 < k + . 
Define ft : [k+] 2 -> by h(a,/3) = lim V' 7 ^" 1 ^)- Since A > 2 K+ , 

we have a list {g^ : £ < A} of the functions (/ : n + — > "P k k. Then 
-D = {x G "P K A : |J/i"[xn/€ + ] 2 C 1 A V7 6 1 n (k + - /c)(7r 7 "(x n «) = 
j PI 7) A V( G x((J n k+) C x)} is club in V K \. 

Set 5 = {x G P K A : {sup(?/ fl/t + ) : 1 C 1/ G D Ai/Hk = tHk} is 
nonstationary in k + }. 

Claim. S is stationary in V K X. 

Proof. Suppose otherwise. By induction onn<w build f n : [A] <w — > 
P K A and £n : [A] <w -> A so that C(/ ) C D — S, g Ua) {i) = d fn (a U 
{7}) n k and / n+1 (a) = / n (a) U {£ n (a)}. Define / : [A]«" -> P K A by 

/(«) = IU, /»(<»)■ 

Subclaim. {sup(,z fl k + ) :iCzG C(/) Azn/« = xn/t} is unbounded 
in k + for x G C(f). 

Proof Fix a < Since 1 G C(/) C P K A — 5, {sup(y fl k + ) : x C z/ G 
DAynK = xr\K,}is stationary in k + . Hence we have x C y <E D with 
j/riK = in/c and a < 7 G y fl /« + . 

Set 2 = |J{ cl /n( a u {7}) : « <wAaG [x] <UJ }. Then a < 7 < 
sup(^ fl k + ). It is easy to see x G z £ C(f). To see z fl k C x fl k, fix 
/3 G z fl k. Then /? G clj n (a U {7}) fl k — <7£„ (a)(7) f° r some n < uj and 
a G [x] <w . Since x G C(/) and a G [x] <w , £ n (a) G f(a) C x Cy. Hence 
/3 G g^„( a )(l) CyHK = xnK, as desired, since £„(a), 7 G y G D. □ 

For z = 0, 1 build an increasing and continuous sequence {x^ : £ < 
Wi} C C(/) so that x^Dk = Xq(~)k G k has cofinality u;i, sup(x°flK + ) < 
sup(x^ Hk + ) < sup(xj; +1 fl k + ) and Xq fl k + is not an initial segment of 
x\ fl /€ + as follows: First take x[j G C(/) with Xq fl n G S^ 1 . Subclaim 
allows us to take x® from X = {z G C(/) : x° C 2 A z fl k = Xq fl k} 
so that {sup(2 fl k + ) : 2; G X} fl sup(x? fl k + ) has size k. Since x? fl k + 
has < k initial segments, we have xj G X as required above. The rest 
of the construction is routine. 

Set x l = U^<wi x \- Then x % G C(f), since k > oj 2 is regular and {x^ : 
£ < c^} C C(f) is increasing. Also sup(x l flK + ) = sup^ <a;i sup(x^flK + ) 
has cofinality uj\ and agrees with each other by sup(x°fl/t + ) < sup(x|n 
k + ) < sup(x° +1 fl k + ). Since x*,x^ G C(f) C D, we have x % fl 7 = 

7r 7 "(y n/t) = 7r 7 "(x[]nK) = 7r 7 "(x|n/€) = x| n 7 for 7 g x|h(k + -/€). 

Since Xg fl k + is not an initial segment of x^ fl x* fl k + disagrees 
with each other. Moreover x l fl n + is a-closed: 

Fix 6 C 1' (1 k + of order type uj. We have b C /? G x* fl — /c) 
by cf sup(x* fl k + ) = ujt. Since np~ lu (x l Q (3) = x l Q k = x^Q k E k 
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has cofinality u\, we have a G x l fl [3 with np lu b C 7173 1 (a). Hence 
b C 7r /3 "7r /3 _1 («). Thus sup 6 G h(a,(3) C x l , as desired, since a, (3 G 
G D. 

Set c = i° fl i 1 H k + , which is unbounded in sup(x* fl k + ). Then 

n k+ = U 7ec ^ n 7 = U 7ec ^ V n «) = U 7ec % 'K n «) by ^ g d, 

which contradicts that x 1 (~)k + disagrees with each other, as desired. □ 
Claim. S is nonreflecting. 

Proof. Suppose to the contrary S fl V K A is stationary in V K A for some 
k C A C A of size n. Fix a bijection n : k —> A. Then T = {7 < n : 
7r"7 G S A 7r"7 fl k = 7} is stationary in k, hence fl /t + : 7r"(y fl/t) C 
yG-DAyfl/tGTjis stationary in V k k + . Thus {sup(y fl k + ) : 
7r"(y fl k) C y G D A y H k, G T} is stationary in « + , hence so is 
{sup(y fl k + ) : 7r"(y fl/t) C y G D A y fl k = 7} for some 7 G T. Thus 
{sup(y fl k + ) : 7r"7 C y G D A y fl k = 7r"7 fl k} is stationary in 
which contradicts 7r"7 G 5, as desired. □ 

Therefore stationary reflection for V K X fails. □ 

We remark that the same proof as above works if we replace "non- 
stationary" by "bounded" in the above definition of S. 
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